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Abstract. We prove a generalized version of the Strong Atiyah Conjecture for the 
infinite dihedral group VF, replacing the group von Neumann algebra AfW with the 
Hecke-von Neumann algebra Af^W. 



1. Introduction 



Let W he a. discrete group, let M.W denote its group algebra over M, and let L'^W 
denote the Hilbert space completion of with respect to the standard inner product. 
Let J\fW be the von Neumann algebra obtained by taking the bounded operators on 
L^W that commute with the right MW^-action. We regarded N'W as an algebra of 
(left) operators on L'^W. Then any closed Miy-invariant subspace V C [L'^W)"' has a 
well-defined von Neumann dimension, which we denote by dimvi/ V. Examples of such 
subspaces arise naturally in L^-homology calculations as kernels and image closures of 
equivariant boundary maps and laplacians, all of which can be represented as right- 
multiplication by a matrix with entries in MW. The Atiyah Conjecture asserts that 
any invariant subspace of the form keri?M where Rm '■ (L'^W)"' — )■ (L'^W)"^ is right 
multiplication by a matrix M with entries in MW will have rational von Neumann 
dimension. In full generality this conjecture is false; a counterexample was first given 
by Austin P, see also [6l [10]. In all of these counterexamples the group has finite 
subgroups of arbitrarily large order. For groups with bounded torsion, a stronger form 
of the conjecture, which specifies denominators of these rational dimensions, is still 
open. Namely, if A denotes the additive subgroup of M generated by {l/|i/|} where 
H ranges over finite subgroups of W, then the Strong Atiyah Conjecture asserts that 
dim^y ker Rm G A. 

In the case where is a right-angled Coxeter group W, the Strong Atiyah Conjecture 
was recently settled by Linnell, Okun and Schick [7j. Here we consider a version of 
Atiyah's question for right-angled Hecke algebras. More precisely, let IV be a right- 
angled Coxeter group with standard generating set S, and let MqlV denote the Hecke 
algebra corresponding to W with real deformation multiparameter q = {qs)s^s- This 
algebra has a canonical R-basis {T^ | w G W}, and multiplication determined by 
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for all s G S", and w G W. We let q"^ denote the product qs^ - ■ ■ qs„ where Si ■ ■ ■ s„ is 
a reduced expression for w. It follows from Tits' solution to the word problem for W 
that q^ is independent of the choice of reduced expression. The algebra MqVT can be 
regarded as a deformation of the group algebra and the canonical inner product 
on M.W deforms to the inner product on RqVT defined by {Tw,Tuj') = q^Syj^^' for all 
w, w' G W. In particular, the basis elements are orthogonal, and left and right 
multiplication by Tg (for s G 5) are self-adjoint operators. We let L^W denote the 
Hilbert space completion with respect to this inner product. Again one obtains a von 
Neumann algebra, which we denote by MqW, by taking the bounded operators on 
L^W that commute with the right RqW^-action. And again one obtains von Neumann 
dimensions for closed Rqiy-invariant subspaces V C [L'^W)^. We denote this dimension 
by dim|^ V. Translating Atiyah's question to this setting, we then have. 

Question. Let M be annxm matrix with entries in IRqiy, and let ker Rm ^ (LqVT )" be 
the kernel of right-multiplication by M. What are the possible values for dim^ ker Rm ? 

The point of this paper is to answer this question for the first nontrivial example, 
namely, when W is the infinite dihedral group. Although the result is admittedly limited 
in scope, the proof is surprisingly subtle and much more involved than the corresponding 
result in the Coxeter group setting. In what follows, we assume W is the infinite 
dihedral group with generators s and t, and we let G be the infinite cyclic subgroup 
of index 2 generated by st. The proof of the strong Atiyah Conjecture for W boils 
down to two facts. First, if C (L^VT)" is a left RVT-invariant closed subspace then 
dime V = 2 dimw V. This follows from the orthogonal decomposition 

L^W = L^G © {L^G)s ^ {L'Gf. 

And second, (right) multiplication in LF'G by a nonzero element of the group algebra RG 
has trivial kernel. This follows from a Fourier series argument. When qg ^ 1 oi qt ^ 1., 
the argument breaks down in two places: first, L^p and (LqG)s are not orthogonal, and 
second, L^G has nontrivial submodules of the form ker Rm- We address these difficulties 
by describing a finer orthogonal decomposition of L^W. We then prove the following 
theorem. 

Theorem. Let W be the infinite dihedral group {s,t \ s"^ = t"^ = 1) , and let Aq be the 
additive subgroup of R generated by 1 and 1/(1 + g^j) and 1/(1 + g^) . Then for any finite 
matrix M with entries in RqVT, one has 

dim^ ker Rm & ^^c^- 

For right-angled Coxeter groups, there is a canonical isomorphism between Rqiy and 
the ordinary group algebra WW (see [5] and Section [21 below). Thus, for any matrix 
M with entries in WW , there is a corresponding matrix Mq with entries in Rqiy, and 
vice versa. It therefore makes sense to ask about dim^keri?jv/q as a function of q. Our 
proof of the theorem above actually implies that this function is a continuous, piecewise 
rational function of q (see Corollary 15. 9[ below). 

To make the paper easier to follow, we outline here the key steps in the proof of 
the main theorem. The first step is to identify WqW with M.W using the canonical 
isomorphism and then to pass to the subalgebra RG where G is the free abelian subgroup 
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of W generated by the translation st. The advantage of MG over MW is that the former 
is isomorphic to the commutative ring of Laurent polynomials, and matrices over this 
ring are easier to work with. We then consider the action of the group generator st on 
LqG, letting and K_ denote the +1 and — 1-eigenspaces, respectively. We obtain 
an orthogonal decomposition 

where is the orthogonal complement of and K^. We then show that right 
multiplication by any element y G MG, restricted to any of these three summands, is 
either an isomorphism or the zero map (Proposition 15. ip . This follows from two facts. 
First, being a Laurent poynomial in one variable, y factors into linear factors over C. 
Second, +1 and —1 are the only complex eigenvalues for the action of st on L^G. 
Section in] is devoted entirely to this second fact, which is the main technical result of 
the paper. 

We then extend this decomposition to L^W, proving that 
(1.1) LlW = K+ ® K_ ® ® K!DS 

as AAqG-modules (Proposition 14. 13( 1 . 

Remark. For any Coxeter group W, Davis et al. [3", Theorem 9.11] prove a decomposition 
theorem for L^W that generalizes the decomposition of Solomon [TT] for finite Coxeter 
groups (and the ordinary group algebra). In the case of the infinite dihedral group, 
the two subspaces and K_ in our decomposition are not just ATqG-modules, but 
they are also A/'qiy-modules, and can be used to give an even finer decomposition of 
Lqiy than that in [3]. The subspace corresponds to either the constant functions 
or "harmonic" functions (denoted by or H^, respectively, in |3]), but the invariant 
subspace K_ is new. It can be regarded as the image of under one of the "partial 
j" automorphisms described in |9l Section 9] and is a proper invariant subspace of one 
of the summands in the decomposition of Davis et al. 

Given an MPF-invariant subspace V C [L'^W)"', we obtain a corresponding decompo- 
sition 

V = V+®V^®V(^ 

where V+ C K^, V- C K"!:, and V^, C (i^Tg © K^s)"" (Proposition gH]). We then prove 
that if V is the kernel of an Miy-matrix, then as ATqG-modules we have isomorphisms, 

V+ ^ Kl, V- ^ Kt, H = Kl 

where a,b,c are nonnegative integers (Lemmas 15.21 and 15. 4p . The proof of this requires 
one to first show that right multiplication by an MVF-matrix corresponds to right mul- 
tiplication by an MG-matrix with respect to the decomposition (11. ip above, and then to 
use the fact that matrices over Laurent polynomial rings are essentially diagonalizable. 
This means that right multiplication by an MG- matrix on any of the subspaces K!^, K^, 
or {K(i) © K^ifsY = K^'^ reduces to the 1-dimensional case, where (by Proposition 15. H 
mentioned above), the kernel is either trivial or the entire space. 
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Finally, we calculate the A/'qG-dimensions of the modules V+ = K'^, VI = K'L, and 
= (Lemma I4.9p . relate these to their A/'qlV-dimensions (Lemma I4.16p . and then 
complete the proof (Theorem 15. 6p . 

2. Hecke-von Neumann algebras for Right-angled Coxeter groups 

Let W he a right-angled Coxeter group with generating set S, and let q = {qs)s€S 
be a real-valued S'-tuple satisfying > for all s E S. We let M.(^W denote the 
corresponding Hecke algebra and note that in addition to the multiplication formulas 
from the introduction 

r T 

there are analogous right-multiplication formulas 

f T 

rp rp I WS 

1 {qs-l)T^ + qsT^s 

In a previous paper, the authors noted that for right-angled Coxeter groups, there is 
a canonical isomorphism : WW — )■ MqW^ of M-algebras induced by 

m = ^ + V^Ts 
l + qs l + qs 

for all s G S' (see [9] [Corollary 9.7]). The Hecke algebra MqVT has an R-basis {Tyj] 
canonically indexed by elements of W\ each is a product = T,^ ■ ■ ■ Tg^ where 
si ■ • ■ s„ is a reduced expression for w. We let = (p^^iT^), keeping in mind that 
depends on the choice of q. We then have two bases {w \w E W} and {r^ | w G W} for 
the group algebra WW (which coincide if and only if g,, = 1 for all s E S). Throughout 
the paper, we shall denote the unit element ti = (f)~^{Ti) by 1 and identify M with the 
constants Mti C WW. From the definition of (p we have, for all s G 5, 

2.1 + ^ 

l + qs l + qs 

and since is an algebra isomorphism, the multiplication formulas for the Hecke basis 
correspond to the same formulas for the basis in the group algebra, namely 

(2.2) TsT^ -- 

and 

(2.3) TnjTs = 

Pulling back the inner product on W^^W from the introduction, we obtain, a corre- 
sponding inner product (,)q on the group algebra WW. This inner product is given 

by 

for all w, w' G W. 

We then identify the Hilbert space completion L^W with the completion of the group 
algebra MW with respect to the inner product (, )q. As in [21 Section 19.2], one obtains a 
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von Neumann algebra AfqW of (left) operators on L'^W by taking all bounded operators 
that commute with the right RVT-action. Alternatively, we say that an element x G L^W 
is bounded if there is some constant C such that \\xy\\ < C\\y\\ for all y G MW. The 
von Neumann algebra J^qW can then be identified with the weak closure of the subset 
of L^W consisting of bounded elements acting on the left of (Similarly, there is a 
von Neumann algebra of right operators on L^W, which we also denote by Af^W. The 
context will usually determine which algebra we are using.) 

A basic fact we shall need about the inner product (, )q on L^W is that for any 
generator s G 5*, left and right multiplication by s and are self-adjoint. 

Proposition 2.4. For any s & S and x,y & -^q^; 

{sx,y)q= {x,sy)q and {xs,y)q = {x,ys)q 

and 

{TsX,y)q= {x,Tsy)ci and (xr^, y)q = (x, yr,)q. 

Proof. In [5], Proposition 2.1], any Hecke algebra MqW^, together with the involution 
* defined by T* = T^-i and the inner product defined by (Tu;,T^/) = q'^6w,w', is shown 
to satisfy the axioms for a Hilbert algebra structure in the sense of Dixmier [1]. In 
particular, for any x G MqVT, left (respectively, right) multiplication by x* is the adjoint 
of left (resp., right) multiplication by x with respect to (, ). When W is right-angled, 
the isomorphism : RqH^ — i- MW induces a Hilbert algebra structure on M.W where 
the inner product is (, )q and the *-involution is given by w* = on the {w} basis 
and = r^-i on the {r^} basis. Thus, s* = s, and r* = for all s E S. □ 

For any positive integer n, we let {L'^W)"' denote the Hilbert space direct sum of 
n copies of L'^W, and we let ei, . . . , e„ denote the standard basis; in other words = 
(0, . . . , 0, 1, 0, . . . , 0) where the 1 in the ith position represents the element 1 G WW. Any 
closed (left) RW^-invariant subspace V C [L'^W)'^ will be called a Hilbert Mc^W -module, 
and has von Neumann dimension defined by 

n 

dim^ V = ^(pry(ei), ei)q 

i=l 

where pr^ : {L'^W)^ V is orthogonal projection onto V. An isomorphism of Hilbert 
modules is an Miy-equivariant Hilbert space isomorphism. Isomorphic Hilbert modules 
have the same von Neumann dimension (see e.g., [SI Theorem 1.12]). Similarly, if G is 
any subgroup of W, we can restrict the inner product (, )q to M.G. The Hilbert space 
completion L^G can then be identified with the closure of M.G in L^W. As above, 
one defines the von Neumann algebra AfqG to be the algebra of bounded operators on 
LqG that commute with the right MG-action. A Hilbert A/'qG-module V is defined by 
replacing W with G in the previous paragraph, and its von Neumann dimension will be 
denoted by dim^ V. 
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3. The G-action on L^^W 

For the remainder of the paper W will be the infinite dihedral group with standard 
generators s and t. We let G be the infinite cyclic subgroup generated by the product 
st, and we consider the operator on L^W defined by right multiplication by st. We shall 
prove that the only possible eigenvalues for this operator are 1 and —1 (and even these 
may or may not occur depending on the values of the parameters and qt). The same 
result holds for left multiplication by st, as well, with the same resulting eigenvalues 
and eigenvectors, but we shall omit the argument since it is virtually identical to that 
for right-multiplication. 

We work both with the orthogonal basis {t^} for L^W and the orthonormal basis 
{tw} defined by 

where g"'^/^ denotes the (positive) real number \j^f^. For the Mpy-action on L'^W, 
we introduce the special elements and at defined by 

l + s 1 + Ts , 1 + t 1 + Tt 

3.1 a, := — — = — and at := — — = — 

2 1 + g, 2 l + qt 

(the equations follow from (12. ip ). 

One checks easily using the fact that = 1 and = 1 that and at are self-adjoint 
idempotents, as are their complements hg = 1 — as and ht = 1 — at. The latter are given 
in terms of the bases {w} and {tw} by 

(3.2) hg = = — and ht = = — -. 

^ ' ' 2 l + q, ' 2 l + qt 

Our first step is to replace the operator st with a^ — at. 

Lemma 3.3. The vector v G L'\^ is an eigenvector for st with eigenvalue X if and 
only if V is an eigenvector for ag — at with eigenvalue 



/i = ±yi-iReA. 

Proof. Let u be an eigenvector for st with eigenvalue A. Since s and t are self-adjoint 
involutions, st is a unitary operator with (st)* = ts. It follows that |A| = 1. Moreover, 
u will be in the kernel of the operator 

(st-A)(st-A) = {sty + l- 2stReX = {st + ts - 2Re X){st). 

Since st is invertible, u will therefore be an eigenvector for st+ts with eigenvalue 2 Re(A). 
Using the definition of and at in (13. ip . we have s = 2as — 1 and t = 2at — 1, hence 

st + ts = 4:{asat + atag) — 4(as + a^) + 1 = 1 — 4(as — a^)^, 

where the last expression follows from al = Og and af = at- It follows that u is an 



eigenvector for ag — at with eigenvalue ±y | — | Re A. Tracing the argument backward 
gives the reverse implication. □ 
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Next we compute the action of — at on the basis vectors {r^}. To avoid denomi- 
nators, we let c = (1 + g<i)(l + qt) and let R be the operator 

R = c{as - at) = {qt - qs) + (1 + qt)rs - (1 + gs)n- 

Any eigenvector of — at with eigenvalue /i will then be a nonzero vector in the kernel of 
R — cfi. We compute the products r^^R — cfi) using the formulas for right-multiplication 
by Ts and n: 

Ti{R - Cyu) = {qt -qs- c^j)ti + (1 + qt)rs - (1 + qs)Tt 
and (for > 1^1) 

Tu,s{R - c/i) = {qt - qs- c^)tws + (1 + - ^)'Tws + g^T-^] - (1 + qs)rwst 

= -{1 + qs)T^st + {qsQt - 1 - Cyu)r^, + qs{l + 
and (for \wt\ > \w\) 

Tyjt{R - cfj.) = {qt - qs- cfi)Ty,s + (1 + qt)rwts - (1 + qs)[{qt - + qtTw] 
= (1 + gjr^ts - {qsqt - 1 + c/i)r^t - qt{l + gs)r^. 

Using the substitutions r^^ = q'^^'^r^, we obtain formulas with respect to the orthonor- 
mal basis: 

(3.4) Ti{R - cfi) = ^/q^{l + qt)Ts - a/^(1 + qs)rt + {qt - Qs - c/i)ri 
and (for \ws\ > \w\) 

(3.5) ryjs{R - cfi) = -^/q't{l + qs)rwst + {qsqt - 1 - cfi)Ty,s + i/gKl + qt)rn] 
and (for \wt\ > \w\) 

(3.6) r^t{R - c/i) = ^/q's{l + qt)ryjts - {QsQi - 1 + c/i)7\„t - ^/qt{l + qs)Tyj. 

Now suppose V is an eigenvector for st with eigenvalue A (hence an eigenvector for R 
with eigenvalue c/i). For each w G W , let {xt^,} be the coordinates of u with respect to 
the orthonormal basis {r«;}, i.e., Xw = {v,Tw)^. We then have 



and u G -^^qVT if and only if < oo. 

Rewriting the equation v{R — c/i) = in terms of the coordinates {xw} using (13. 4p . 
(13. Sp . (13. 6p . we obtain the equations 




{(It - qs- c/i)xi + ^/(h{^ + qt)x. 



y/qt{l + qs)xt = 0, 



and (for \ws\ > \w\) 




ws 



v/gt(l + qs)xu,st 







and (for \wt\ > \w\) 



y/q't{l + qs)x 



w 



{qsqt - 1 + c/i)a;^t + y/q's{l + qt)xwts 



0. 
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With the substitutions 

a., = 



(3.7) 



at 



and 



S-- 
7= 



at 

Ots 

at 



- OitfJ- 



Xi, 



these three equations simphfy to 

(3.8) ^ _ ^ 

as at 

and (for \ws\ > \w\) 
(3.9) 

and (for \wt\ > \w\) 

(3.10) x^ts = Sx^u + -fx^uf 
Applying these last two formulas consecutively to Xwsts we have 

(3.11) x^sts = jS'^^x^ + {6 + /3j)x^s, 
and applying them to Xi^tst, we have 

(3.12) Xy,tst = P^Xu, + {5^^ + (i'l)xu,t- 

The equations (13. 9p and (13. lip give a second order linear recurrence for the coefficients 
Xi^Xs^Xst, Xgts, ■ ■ ■ given in matrix form by 

(5-1 (3 



(3.13) 





=M 








X{st)"s 



where 



M 



7(5-1 /37 + 5 



and the equations (I3.10p and (I3.12p yield a recurrence for xi, Xt, Xts, Xtst, ■ ■ ■ given by 

(5 7 

P6 /37 + ri 





=N 


X(ts)" 


where 


N 








X 










. .. We let 


m and n denote the initial vectors 




m 




Xi 


and n = 


Xi 










Xg 









(3.14) 
for n = 0,1,2, 



of these recurrences. They are constrained only by the single equation (13.81) 

Xi. 



Xg Xt 

as at V 1 + ' 1 + 



1 1 

+ 



Note that the matrices M and from (13.130 and (I3.14p have the same trace and 
determinant 

ti M = tTN = (3'y + 5 + 5-^ and det M = det = 1, 

hence they have the same eigenvalues. Moreover, these eigenvalues are multiplicative 
inverses of each other. The basic fact we shall use to eliminate most of the possible 
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eigenvectors for — at is that a nonzero solution u = x^Tyj to the recurrence fl3.13p 
(and similarly for f l3.14p ) must satisfy M"m — )■ as n ^ oo. Otherwise, the sum 

oo oo 
n=0 n=0 

which is a lower bound for = will diverge. 

First we rule out the case where M and do not have a basis of eigenvectors. In 
particular, M and will only have one eigenvalue in this case, and it will be equal to 
+1 or -1. 

Lemma 3.15. If M (and hence N) does not have linearly independent eigenvectors and 
the initial vectors m and n are not both zero, then | 

Proof. Assume without loss of generality that m is nonzero, and let x ^ {I5 ~1} be 
the eigenvalue for M. Since the x- eigenspace for M is 1- dimensional, the Jordan form 
for M will be upper triangular with x on the diagonal and a 1 in the upper corner. It 
follows that there exists a basis {mi, m2} such that 

M^mi = and M"'m2 = x"m2 + ^ix""^™!- 

Writing m = ami + we then have 

M^'m = {ax + 6n)x"~"^mi + bx^'i^2- 

Since a and b are not both zero and x = the sequence M"m does not converge to 
zero. □ 

Now assume M and A^ each have linearly independent eigenvectors mi, m2 and rii, n2, 
respectively. Since M and A^ have the same eigenvalues, we can assume further that m^ 
and rij correspond to the same eigenvalue, which we denote by Xi- Since X1X2 = 1, we 
also assume |xi| > 1 > IX2I > 0. Our next step is to rule out the case where either of 
the initial vectors has a nonzero component in the direction of the xi-eigenvector. 

Lemma 3.16. Assume the initial vectors m and n are expressed as linear combinations 
o/{mi,m2} and {ni,n2}, respectively. If m has a nonzero component in the direction 
of mi or n has a nonzero component in the direction of ni then = 00. 

Proof. Suppose m = ami + with a 7^ 0. Then 

M"m = a(xi)"mi + 6(X2)"m2. 
Since > 1, these vectors do not converge to zero. The n case is similar. □ 

In light of Lemmas 13.151 and 13.161 we may assume that ii v = Xu/Tw is an eigen- 
vector of tts — at with eigenvalue /i, then 

• M (and also A^) has distinct eigenvalues Xi aiid X2 with |xi| > 1 > IX2I, and 

• m (respectively, n) is a X2-eigenvector of M (resp., A^). 
We consider the following two cases. 

Case 1. Either /3 = and X2 = or 7 = and X2 = ^- 
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Case 2. The vectors 



m 



/3 

X2 - 



and n' 



7 

X2-S 



are both nonzero. 

We first rule out Case 1. 
and N simphfy to 

M = 

and 



Suppose (3 = and X2 = S . Since (3 = 0, the matrices M 



6- 
7^" 





6 



/i 



as^t 



and 



6 




7 



fe + l)(9t + l) 



5 1, a simple calculation then shows that the X2-eigenvectors of M and 



Qs - qt 
-2w^(l + qt) 



and 



Since X2 
are 

Qs - qt 

respectively. Since and qt are positive reals, the first coordinates of these vectors 
cannot both be zero. On the other hand, since these vectors are nonzero multiples of m 
and n (which both have first coordinate equal to Xi), neither of these two vectors can 
have vanishing first coordinate. It follows that Xi ^ 0, so we can scale u so that Xi = 1. 

Since these are multiples of the X2-eigenvectors 

2v/g7(9t + 1) 
Qs-qt 

qs - qt 



Then m 

above, we have 

and 





1 


and n = 


1 


m = 








Xs 




Xt 



Xc 



Xt 



2v^(l + qs) 

Substituting these values into the initial equation (13. Sp . and isolating the numerator, we 
obtain 

{qs + qt + '2){2qsqt + qs + qt) = 

which has no solutions for positive qs and qt. A similar analysis yields a contradiction 
in the case 7 = and X2 = S. 

For Case 2, the vectors m' and n' are nonzero. A calculation shows that they are 
X2-6igenvectors for M and A^, respectively, hence are nonzero multiples of m and n. 
We can assume that /3 and 7 are not both zero. (Otherwise, both M and A^ would be 
diagonal with entries 6 and 6~^, which means X2 would have to be one of these, putting 
us back into Case 1.) Moreover, since m' and n' are nonzero multiples of the vectors 
m and n, respectively, and the latter both have the same first coordinate xi, we know 
that neither /3 nor 7 can be zero. Again, by scaling u if necessary to get xi = 1, we then 
have 

(3.17) ~- - 
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and since n 



(3.18) 



is a multiple of 112, we have 
X2-S 



Xt 



7 



Substituting these values into the initial equation (13. 8p we obtain 



X2 - ^ X2-5 



1 1 
/i-^ + 



(3as jat ' 1 + Qs ' 1 + qt 

On the other hand, X2 niust also satisfy the characteristic equation for M and A^, which 
is 

xl-{f3l + S + 6-')x2 + 1 = 
Rewriting these equations in terms of Qs and qt, and solving simultaneously for X2 and 
fi, we obtain the solutions 

• X2 = ^Jq^t and /i = 0, 

• X2 = 1/ -Jq^t and /i = 0, 

• X2 = -y/Ts/ a/^ and /X = 1, or 

• X2 = -^/^/v^ and /i = -1. 

It follows that the only possible eigenvalues for — at are = and = ±1, and hence 
(by Lemma [3T3|) . the only possible eigenvalues for st are A = +1 (if /x = 0) and A = — 1 
(if/x = ±l). 

To describe the corresponding eigenvectors in a concise way, we define for any real 
parameters r^, the vector fi;(rs, r^) as follows. For each w G IV, we define the coefficient 
r'^ as we did q^ . For the dihedral group, this looks like 

{^n^n li uj = {stY 01 W = (ts)"' 

^n+l^n if ^ j^^jn^ 

rX^^ if W7 = t(st)" 

for all 77, > 0. We then define K{rs, rt) by 

The L^-norm of K,{rs,rt) is given by the geometric series 
ll'^(^.,n)ir = 5^(r-)V 



1 + r% + r^g, + ^(2 + r% + r^qt){r,rtf''{q,qtr. 



n=l 



This series converges if and only if 



1 



and in this case converges to 

(3.20) Mr,,rt)f 



Qsqt 

il + r%){l + r^qt) 
I _ rlr^qsqt 
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Putting all of this together, we obtain the following theorem. 

Theorem 3.21. // A is an eigenvalue for right or left multiplication by st on L^^W , 
then A G { — 1,+1} and the corresponding eigenspace is spanned by a single vector. The 
eigenvalue/eigenvector pairs occur as follows: 

(1) If qsQt < Ij then A = 1 occurs with eigenvector 1), 

(2) If qsQt > Ij then A = 1 occurs with eigenvector /?(— l/g^, —l/qt), 

(3) If qs < qt, then A = — 1 occurs with eigenvector —l/qt), 

(4) If qs > qt, then A = — 1 occurs with eigenvector k(— l/g^, 1). 



Proof. For right multiplication by st, the only thing left to prove is that the indicated 
eigenvectors are the solutions to the recurrences fl3.13l) and (13.141) for the given values 



of A and q. Using the initial vectors m 





1 




1 


m = 




, n = 










Xt 



X(st)" 
X(ts)" 
X{st)"s 
X(ts)"t 



(X2)", 

(X2)^ 

iX2)'"Xs., 
iX2)''Xt, 



to get 



with Xs and Xt given by fl3.17p and f l3.18p . If, for example, A = 1 and qsqt < 1, then 
/i = and X2 = y/OsQt- It follows that Xi = 1, Xs = y/q^, Xt = y/qi, and in general 
Xw = q^^"^- Hence 

i^ = $^g"/X = $^r^ = K(l,l), 

w w 

which is in L^W. The cases (2)-(4) are similar. 

For left multiplication, one notes that z/ is a A-eigenvector for right multiplication 
by (st) if and only if u* is a A-eigenvector for left multiplication by (ts) = (st)*. But 
since |A| = 1, this is true if and only if u* is a A-eigenvector for left multiplication by 
st = {ts)~^. The result then follows from the fact that for real values of and r^, 
K{rs,rt) is self-adjoint. □ 



4. Decompositions of A/'qG and A/'qiy-MODULES 

In this section we use the eigenspaces for the st-action to obtain orthogonal de- 
compositions of L'^G and L'^W. We then use these decompositions to decompose any 
A/'qW^-module in order to relate its von Neumann dimension as an A/'qG-module to its 
dimension as an A/'qiy-module. 

First we describe key properties of the eigenvectors in Theorem 13.211 For a given q, 
we let denote the vector 

{/t(l, 1) if qsqt < 1 

K{-l/qs, -l/qt) if qsqt > 1 
if qsqt = 1 
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and we let k_ denote the vector 

{k(1, iiqs<qt 

K{-l/qs,l) iiqs>qt • 

if gs = qt 

Remark 4.1. Many of the results of this section follow from results of Davis et al. [3]. 
In particular, for q^qt < 1 the span of k+ is the invariant subspace of L'^W consisting 
of constants, which is denoted by A^'^'^^ in [3]. Projection onto this subspace is the 
averaging operator denoted by a^s,t} in f2] and by k+, below. The vectors k± for other 
values of q can all be obtained from «;+ by applying the "partial j'-automorphisms" of 
L'^W described in P Section 9]. For completeness, we present proofs here without using 
these more general results. 

Proposition 4.2. Any element w & W fixes the vectors and k,_ (up to sign). More 
precisely, we have: 

(1) = K+s = and tK+ = K^t = k+ if qsqt < 1; 

(2) = K+s = —n+ and = n^t = — k+ if qsqt > 1? 

(3) SK- = K_s = and tn^ = = — k_ if qs < qt, and 

(4) SK- = = — K_ and = K_t = k_ if qs > qt- 

Proof. These are all calculations using Hecke multiplication. The two basic identities 
one needs are sag = and shg = —kg. These follows from the definitions of and kg 
in fl3.1l) and fl3.2p in terms of the group algebra basis: 

_s{l + s) _s + s'^ _s + l _ 

SGja ~ ~ ~ Oja^ 



and 



, s(l — s) s — s s — 1 , 
sn^ = = = = — Aio. 



Rewriting these identities using the expressions for and kg using the Hecke algebra 
basis in (13. ip and (13. 2p . and multiplying both sides by 1 + gs, we obtain the identities 

(4.3) s{l + Tg) = 1 + Tg and s{qs - Tg) = -{qg - Tg). 

Now to get, for example, the identity when qgqt < 1, we have 

SK+ = sk{1, 1) 

= S(l + Tg + Tt + Tgt + Ttg + r^fs H ) 

= S{l + Tg){l + Tt + Ttg + ---) 

= {1 + Tg){l+Tt + Ttg + ---) 

= K4-. 



14 B. OKUN AND R. SCOTT 

To get the identity sk_ = — k_ when > g^, we have 

= S(l - Ts/Qs + Tt- Tst/qs - Tts/qs + Tsts/ql ) 

= s{qs - r,)(l/g, + n/g, -Tts/ql ) 

= -{qs-'r,){l/qs + Tt/qs + Tts/ql ) 

The remaining identities are obtained in a similar fashion by factoring (1 + r^), (1 + r^), 
{qs — Ts), or {qt — Tt) out of k± on the right or left depending on the case. We leave the 
details to the reader. □ 

Solving for in (13. ip we get the formulas 

g, - 1 g, + 1 qt-l qt + l 

Tg = s and Ti = 1. 

2 2 2 2 

Using Proposition 14. 2[ we then obtain additional formulas for products n± with the 
Hecke generators and Tf. 

TsK+ = K+Ts = qsK+ and TtK,+ = K+Tt = qtK+ if g^g* < 1, 

(4.4) TsH+ = K+Ts = -K+ and nn^ = K+n = -k+ if g^gt > 1, 

TgK^ = H-Tg = qsH- and t^k^ = K-Tf = — k_ if g^ < g^, 

TgK^ = H-Tg = — K_ and TtK- = K-Tt = qt^,- if qs > qt- 

These are useful because they allow us to show that the vectors k± extend to well-defined 
operators in A/'qVT. 

Proposition 4.5. The elements k+ and k_ acting on M.W extend to bounded operators 
inM^W (andUqG). 

Proof. Let /t be either or k_. Since k commutes with all elements in WW , it 
suffices to show that for any y G WW , we have ||Ky||q < C'llz/llq for some constant C . In 
fact, we'll show that C = H^Hq works. By definition, k, is one of the four vectors K{rs, rt) 
where (r^,ri) is one of the pairs (1, 1), (-l/g^, (1, -1/%), 1); hence, 

with r"^ given by (13.191) . Expressing 7~yj clS 8b product of Ts's and r^'s, and using the 
product formulas (14.41) . one can verify that 



(4.6) KT^ = q'^r'^K. 

Letting y = ywTn,, we then have 

Ky = Y,y^KT^ = Y^y^q^r-K = Y.{y^q'"''){r'"q^/^)K. 
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Taking square norms, we have 



,«>/2|2|i ||2 
ll^^llq 



I l|2|| ||2|| ||2 
ll/llqll^llqll'^llq) 

|2 



r"'pg"')||K"2 



q 



and taking square roots gives ||/ty||q < ||'^||q||2/||q- D 



Let and K_ denote the +1 and — 1-eigenspaces (respectively) for the right si- 
action on L^W. In hght of Theorem 13.211 K_^. (respectively, K_) is spanned by the 
single vector k+ (resp., k„). 

Proposition 4.7. The subspace L^G C L^W is st-invariant (on both sides) and con- 
tains both and K^. In fact, we have an orthogonal decomposition of MqG -modules 
given by 

LlG = K^®K_®K^ 
where Ktj^ is the orthogonal complement of © in L^G. 

Proof. That L^G is st-invariant is clear, as is the orthogonality of and {st 
is a unitary operator so its eigenspaces are orthogonal). It only remains to prove then 
that K± C LqG. For this, we use the fact that the orthogonal projection vr from L^W 
onto L^G is an A/'qG-module map, hence commutes with multiplication by st. It follows 
that TT must map st-eigenspaces to st-eigenspaces (with the same eigenvalue). Since 
is spanned by the single vector «;+ we must have either vr(K_|_) = or tt{k^) = 0. In 
other words, k+ is either in the subspace L^^G or it is orthogonal to it. To be orthogonal 
to L^G, one would have to have {k,^, l)q = since 1 G M.G C L^G. But it follows 
immediately from the definition of k+ that either k+ is zero (in which case C L^G, 
trivially) or {k^, l)q = 1. Hence k+ G L^G and so C L^G. The same argument 
applied to the — 1-eigenspace for st shows that C L'^G. □ 

It will be convenient to work with the orthogonal projections onto and K_. Since 
and K_ are the spans of the single vectors and the relevant projections are 
simply given by appropriate scalings. We define k+ and k_ by 

= — and n- = —, 

ll'^+llq ll'^-llq 

and we define K0 by 

fi;0 = 1 — — /€_ . 



Proposition 4.8. The elements k± and k^i^ are central self-adjoint idempotents in the 
von Neumann algebras MqG and AfqW . In particular, multiplication on the right or left 
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by K± defines orthogonal projection from L^G onto K± and multiplication by K0 defines 
orthogonal projection from L^G onto Kfj^. 

Proof. Since k± are multiples of by Proposition 14.51 they are elements of MqG 
and A/'qH^. Since Kg is a finite linear combination of 1, k+ and it is in MqG and 
A/'qiy as well. Since all three of these operators commute with every element of WW (by 
Proposition 14. 2p and WW is dense in L^W, they are all central. Self-adjointness follows 
from the explicit formulas for and in which the coefficient of is always the 
same as the coefficient of = t^-i. It remains to show that they are all idempotent. 
If K denotes k+ or n^, then we have 



with r"" given by fl3.19p . hence by fl4.6l) we have 

w w 

Dividing both sides by H^Hq gives = k. The operator K0 = 1 — k+ — ki is idempotent 
because it is the orthogonal projection onto the complement of and □ 

Using these idempotents, we can compute TVqG-dimensions of the various pieces in 
our decomposition. 

Lemma 4.9. The von Neumann dimensions of the MqG-modules K^, K^, and are 

given by 

dim^i^r+ = — — ^ rjT^ — r, dim^ iir_ = — ; — , .^''^ r, 

and 

2qs 



dim^ K(i, = < 



2qt 
1^ 

l + Qs 



ifqsqt < 1 and Qs < qt, 

ifqsqt < 1 and qs >qt, 

ifqsqt > 1 and qs < qt, 

ifqsqt > 1 and qs>qt- 



Proof. By definition of von Neumann dimension and the idempotents k±, we have 

dim^ K± = {k±, l)q = ^12 ^^=^' = II "^112 - 

Substituting (rs,n) = (1,1) and {rs,rt) = {-l/qs,-l/qt) into (13.201) to get ||K+||q, we 
obtain 



(4.10) dim^ir+ = (K+,l)q 



|i - qsqtl 



;i + g,)(l + gt)' 
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and substituting {rs,rt) = {1,—1/qt) and {rs,rt) = {—l/qt,l) into f l3.20p to get ||/t-||q, 
we obtain 

(4.11) dim^ = 1)„ = - — — ^. 

Since K0 is the orthogonal complement of and K_ in L'^G and dim^L^G = 1, we 
have 

aimx Ka = 1 — — — 

which simplifies to the given formulas in the four cases indicated. □ 

We now extend the orthogonal decomposition of L^G to any Hilbert A/'qG-module. 
By Proposition 14. 7[ we can identify L^G"' with the orthogonal sum fT" © K": © K^. 

Proposition 4.12. Let V C L^G"' be a closed subspace that is invariant with respect to 
the diagonal left RG-action, and let V+ = k+V , V_ = k_V, Vg = K(dV. Then we have 
an orthogonal decomposition 

V = V+®V-®Vq 
with V+ C K1, V- C and ^ C fsT^. 

Proof. By Proposition 14. 8[ and K0 are all elements of Af^G and define 

orthogonal projections from L^G onto K+, K_, and i^g, respectively. It follows that 
diagonal left multiplication by these elements on L^G"' defines orthogonal projection 
onto the subspaces K!^, K'^, K^, respectively. It follows that the summands V+, V-, Vg 
are orthogonal. Since is a left A/'qG-module, each of the summands V+, V-, and Vg 
must be contained in V, so we have 

r D r+ © VI © 

On the other hand, since 1 = k+ + k_ + Kg, we know that x = k+x + K-X + for any 
X E V, giving us the opposite inclusion. □ 

To extend our decomposition of L^G to a decomposition of L^W, we note that L^W 
is spanned by L^^G and its translate L^Gs. By Proposition 14. 2[ both and are 



also contained in L^Gs, suggesting the following decomposition for L'i^W. 
Proposition 4.13. We have an orthogonal decomposition of A/^G -modules given by 

Moreover, K% and K%s are isomorphic as JV^G -modules. 

Proof. Right multiplication by s is a self-adjoint involution, hence an isometry. It 
follows that (1) Kq maps isomorphically (isometrically and equivariantly with respect to 
the left MlV-action) to K^s, and (2) preserves orthogonality in L^W. The latter implies 
that 

LqGs = {K+ © © K0)s = {K+s © K^s © fsTgs) = {K+ © © K^s), 
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where the last equahty follows from Proposition 14.21 Since L^W is spanned by L^G and 
L'^Gs, we have 

LlW = Lip + L\Gs 

= {K+ © K„ © K^) + {K+ © © K^s) 

= K+® K_®{K(h + K^s). 

The only thing left to prove is that and K(i)S are orthogonal. Since G spans a dense 
subspace of LqG, we know that {(st)'^K0 | G Z} spans a dense subspace of -^"0, and 
{(si)"sK0 I n G Z} spans a dense subspace of Kfj^s. It therefore suffices to prove that 

for all m,n E Z. Using the fact that Kg, is a self adjoint idempotent and (st)* = (st)^^, 
we have 

(4.14) ((st)"^0, (strsK^)^ = {sistr-"^Ki i)q = {sistr-"^K^, i)^. 

But since k,(d is central, we have (for any x G L'^W) 

{SXSKID, l)q = (XSK0, s)q = {xS^Kfl,, l)q = (xfi:0, l)q 

and, similarly, 

{txtKd,, l)q = (XK0, l)q. 

Repeated applications of this identity then reduce fl4.14p to 

(sK0, l)q if n — m is even, 
(tK0, l)q if 72 — m is odd. 

By definition of k,^ and Proposition 14.21 we have 

(SK0, l)q = (S, l)q - {SK+, l)q - l)q = (s, l)q - (Tl ( /5+ , l)q - Cr2{K^, l)q 

where ai is +1 (resp., —1) if qgqt < 1 (resp. g^^t > 1) and is +1 (resp., —1) if < Qt 
(resp. > qt). Since s = + j^Ts, we have (s, l)q = and hence by f l4.10p and 
(|4TT|) we have 

/- i\ _ 1 - 1 - qsQt qt-Qs _ ^ 

1 + (i + gs)(l + gt) (i + gs)(l + gt) 

A similar calculation gives 



((St)"^0, (st)™S^0), 



, ,~ _ 1 - _ 1 - Qsqt Qs - qt _ „ 

^ 1 + qt {l + qs){l + qt) (l + g.)(l + g.) 

This completes the proof. □ 

We now extend our orthogonal decomposition of L^W to any Hilbert A/'qW^-module. 
By Proposition we can identify L^VT" with ® K1 ® {K^ © ^05)'^. 

Proposition 4.15. Let V C L'^W"' be a closed subspace that is invariant with respect 
to the diagonal left MW-action, and let = k+V , = k^V, V0 = kij^V . Then we 
have an orthogonal decomposition 

V = V+®V-®V(i 
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With V+ C K^, V- C K!! and C (JsTg © K^^sf' . 

Proof. The proof is the same as the proof of Proposition 14.121 The only difference is 
that as an operator on L'^W, the idempotent projects onto the orthogonal complement 
of K+ © in L^W, which is now Kid © KdjS. □ 

Any A/'qVT-module is naturally an A/'qG-module, hence we can ask for its von Neumann 
dimension with respect to either structure. The following lemma relates the two. 

Lemma 4.16. Let V C L^W be a Hilhert -module. Then 

(1) dim^r+ = dim^V^+, 

(2) dim^ = dim^ and 

(3) dim^ H = |dim^ V0. 

Proof. We identify with KlQK'l® {K^ © K%sY. To prove (1) and (2), let 

7r+ : K"^ — and 7r_ : — )■ denote orthogonal projections onto V+ and V-, 
respectively. By composing projections, we then have that the orthogonal projection 
from Lqiy" to V^, and hence from L'^G" to V+, are both given by 7r+K+. Similarly, 
the orthogonal projection from L'^W"^ to V- is given by tt-K-. Let ei, . . . be the 
standard basis for L'^W"^ as a free A/'qVT-module. Then it can also be regarded as the 
standard basis for the subspace L^G" regarded as a free A/'qG-module. Hence, we have 

n 

dim^ V+ = ^(7r+(/t+ei), e^) = dim^ V+, 

i=l 

and 

n 

dim^ V- = ^(7r_(K_ei), e^) = dim^^ V-. 

To prove (3), we let 710 : (^"0© A^os)" — )■ (A'0© A'0s)" be orthogonal projection onto Vij,. 
Again by composing projections, we have that the orthogonal projection from L'^W"^ to 
V0 is given by 11^, and hence 

n 

dim^ V0 = ^(7r0(A;0ei), e^). 

i=l 

To calculate the dimension of V0 as an A/'qG-module, we shall embed it in the free A/'qG- 
module LqG"'©LqG". We let ei, . . . , e„ denote the standard basis for the first summand 
of LqG" © LqG" and e'^^, . . . , denote the standard basis for the second summand. We 
then define 

: (K0 © i^0s)" -> L^G" © L^G" 

by 4>{xi + x[s, . . . ,Xn + x'^s) I— J- ((xi, . . . , (a;']^, . . . , s^)). This map is an isometric 
embedding, equivariant with respect to the left MG- action, and the image is © K^. 
As an AqG-module (A'0 © Kqs)"' is generated by ^061, . . . , K0e„ and K^sei, . . . , K0se„. 
The images of these generators are given by (j)(K(i,ei) = H^ei and 0(K0sei) = ^©e^. As 
an A/'qG-module V0 is isomorphic to the image 0(V0) C L^G" © Z^qG", and orthogonal 
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projection onto this image is given by the composition 4>7:^4> ^'^0- We can therefore 
compute 



dim^, V0 = dim^ ^(Vg) 

n n 



i=l 



1=1 



= X](</'7r00 V0(ei),ei) +^(07r00 V0(e-),e-) 



(definition of dim^) 
{k.(D is idempotent) 



i=l 

n 



i=l 



i=l i=l 

(07r00~^K0 is jVqG-equivariant) 

n n 

= ^(07r00"-^/C0(ei), /C0ei) + ^(07r00"-^/50(e-), /C0e-) {k$ is self-adjoint) 



i=l 



= ^(07r0(K0ej), (f){Ktijei)) + ^(07r0(K0sej), (l){K^sei) (definition of 0) 

i=l i=l 
n n 

= ^(vr0(K0ei),K0ei) + '^{7r${K^sei),KiDsei) {(f) is an isometry) 



i=l 



1=1 



= X](«;07r0(fi;0ei),ei) + ^(sfi;07r0(fi;0sei), e^) 

i=l i=l 

(s and K$ are self- adjoint) 

n n 



(7r0 is jVqiy-equivariant) 



i=l 
n 



1=1 

n 



^(7r0(K0ei), ei) + ^(7r0(K0ei), ^ 



i=l 



(fi:0 is a central idempotent and = 1) 
= 2dim^ V0. 



□ 



5. Kernels of RG and RI^-matrices 

In this section, we consider only those A/'qG-modules (respectively, A/'qM^-modules) 
that are given by kernels of right multiplication by MG- matrices (resp., Miy-matrices) . 
The fundamental fact that our arguments rely on is that the submodules K+, C 
LqG are irreducible in the sense that right multiplication by an element of MG is either 
the zero map or an isomorphism. For and K_ this is obvious since they are each 
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spanned by a single vector, but for we need the fact that there are no other st- 
eigenvectors in L^G. 

Proposition 5.1. For any element y G M.G, let Ry : K^d — )■ K(d denote (right) multipli- 
cation by y. Then 

K% ify = 0, 
zfy^O. 



ker Ry 



Proof. Since G is infinite cychc generated by st, y is a. Laurent polynomial in st, 
hence can be factored as 

y = C-{st)---p{st) 

where n is an integer, C is a nonzero real constant, and p{z) is a polynomial in z with 
real coefficients. Factoring this polynomial gives 

y = C{st)-^ {st-X^)■■■{st-Xk), 

where the Aj G C are the roots of p{z). If Ry{x) = for some nonzero x G K^, then 
at least one of the linear factors {st — Aj) must have nontrivial kernel, contradicting 
Theorem 13.211 □ 

Now we suppose M is an (m x n)-matrix with RG-entries. We let Rm '■ L^G"^ — )■ 
L^G"^ denote right multiplication by M. Then ker Rm is a left A/'qG-module, hence, by 
Proposition 14. 121 decomposes as 

ker Rm = (ker Rm)+ © (keri?M)- © (keri^A^)©. 

Moreover, each summand can be regarded as the kernel of right multiplication by M 
on the corresponding invariant subspace of L^G^ = © © K^. More precisely, 
if i?+ : K"^ ^ K"^, R^ : K!" ^ fsT!!^, and R^ : ^ each denotes right 
multiplication by the matrix M, then 



(keri?A,/)+ = keri?j;^, (ker_RM)- = keri?^_f, and (keri?M)0 = keri?' 



M- 



Lemma 5.2. Let M he a matrix with "KG-entries, and let R^j, Rm, and R\.j denote right 
multiplication by M on K"^ , , and K^, respectively. Then there exist J^^^G -module 
isomorphisms 

ker R+ ^ Kl , ker R^j = Kt , and ker i?^ ^ 
for some choice of integers a,b,c & {0, 1, . . . , m}. 

Proof. Adding a zero column to M does not effect the kernel of Rm, Rm, or i?^^, 
and adding a zero row only alters the kernel by a free summand of K^, K^, or Kin, 
respectively. We can therefore assume that M is a square matrix of size m x m. The 
entries of M are elements of M.G, which we regard as the ring of Laurent polynomials 
in z = st over R. Since right multiplication hy z = st (a unitary operator on L'^G"') 
defines an A/'qG-module automorphism of K!^, K^, and K^^, resp., we can multiply M 
by any power of z without changing the kernel of Rm, Rm, or R\j, resp. Thus, we can 
assume that M has polynomial entries. Since polynomials over R form a principal ideal 
domain, we can multiply M on the right and left by invertible matrices (over RG) to 
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obtain a diagonal matrix. Hence the proof of the lemma reduces to the case where M is 
a diagonal matrix diag(?/i, . . . , Um). Finally we simply recall, from Proposition 15.11 and 
the paragraph preceding it, that right multiplication on K^^ K_, or Kq by any element 
Ui e M.G is either an isomorphism or the zero map. The result follows. □ 

Finally, we consider A/'qH^-modules that are kernels of Riy-matrices. Let M be an 
(m X n)-matrix with RVT-entries, and let Rm '■ L'^W"^ — ?■ L'^W"' denote right mul- 
tiplication by M. As in the case of MG-matrices, we obtain a decomposition of left 
A/'qiy-modules: 

(5.3) ker Rm = ker i?+ © ker R^j © ker R%, 

where Rj^ : K!^ ^ fsT™, R^ : iT!" ^ KZ\ and RI^ : {Ka, © K^s)"" {K^ © K^^s)"^ each 
denotes right multiplication by the matrix M. These three summands are also left MqG- 
modules, however, in order to use Lemma 15.21 , we need to know that as A/'qG-modules 
they are isomorphic to kernels of MG-matrices. 

Lemma 5.4. Let M he an {m x n) -matrix with entries in MW . Then there exist (mxn)- 
matrices M_|_ and M_, and a (2m x 2n) -matrix M0 all with entries in RG such that as 
AfqG -modules, 

ker R'Ij = ker Rm+ , ker i?^^ = ker Rm_ , and ker R^.^ = ker Rmi^ , 

where Rm+ denotes right-multiplication by M+ on K^, Rm. denotes right-multiplication 
by M_ on K^, and Rm^ denotes right-multiplication by M0 on K^"^. 

Proof. Any element y in M.W can be written in the form y = yi{z) + y2{z)s where yi{z) 
and y2{z) are Laurent polynomials in 2; = st. Moreover, since {st)'^s = s(ts)" = s(st)~", 
any Laurent polynomial f{z) G RG satisfies the relation f{z)s = sf{z~^) in These 
same properties hold for any matrix M with WW entries. Given such a matrix M, we 
let M = Mi{z) + M2{z)s where M(^z) and M2{z) are (m x n)-matrices with entries in 
RG. Given x G K!^, we have x = xH^, so 

xM = xK+{Mi{z) + M2{z)s) 

= XK+Mi{z) + XK+SM2{Z'^) 

= XK+Mi{z) ± XK+M2{z''^) (sign depending on q) 
= XK+{Mi{z) ± M2{z-')) 
= x{Mi{z)±M2{z~^)). 

In other words, right multiplication by M on is the same as right multiplication 

by Mi{z) ± M2{z~^)), which has entries in RG. Letting M+ be the matrix M+ = 

Mi{z) ± M2{z^^)) , we therefore have ker = ker as desired. A similar argument 
works for i?^^ acting on K^. 
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For X G (-^"0 © -K'0s)™, we express it as x = xi + X2S where xi, X2 G K'^. Then 

xM = (xi + X2s)(Mi(z) + M2{z)s) 

= xi(Mi(z) + M2(z)s) + X2s{Mi{z) + M2{z)s) 

= XiM^iz) + xiM2{z)s + X2Mi{z-^)s + X2M2{z-^) 

= [xiMi{z) + X2M2{z-^)] + [xiM2(2) + X2Mi(z-i)]s. 

It follows that if we identify {Kij, © -ft'0s)™ with © (using the AAqG-isomorphism 
Xi + X2S (-)■ (xi, X2)), then right multiplication by M corresponds to right multiplication 
by the (2m x 2n) block matrix 



Mi{z) M2{z) 
M2(z-i) M^{z-^] 



M0 = 

Hence the two matrices M and will have isomorphic kernels (as A/'qG-modules). □ 



As in the introduction, we define Aq to be the additive subgroup of M generated by 
, and 1. 



l+gs' l+(jt' 

Proposition 5.5. The subgroup Aq coincides with the subgroup generated by dim^ii'+, 
dim^i^'., and dim^LqG. 

Proof. Let A'^ denote the subgroup of M generated by dim^/C+, dim^ir_, and 
dim^LqG (=1). By Lemma A'^ is the subgroup generated by 

1 - QsQi , Qs-qt 



(l + g,)(l + gi)' (l + g,)(l + gO 

and 1. The equations 

+ -;— 1, and 



l + qs l + qt 
1 1 



1 + qt l + qs 

show that A' C Aq. Since these equations can be solved for -rr— and -rr— in terms of 

q — 1 ^ l+qs l+qt 

a, b, and 1, we have the reverse inclusion as well. □ 

We now prove the main theorem of the paper. 

Theorem 5.6. If M is any (m x n)-matrix with entries in WW and Rm '■ L'^W"^ 
L^W"^^ denotes right multiplication by M , then 

dim^lf, ker Rm G Aq. 

Moreover, Aq is the smallest subgroup ofM. having this property. 



Proof. By (15. 3p . we have 

dim^ ker Rm = dim^ ker R^^ + dim^ ker R^j + dim^ ker 
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hence by Lemma [4. 161 we have 

(5.7) dim^ ker Rm = dim^ ker R'l^ + dim^ ker R]^j + - dim^ ker R\j. 

By Lemma I5.4[ all of these A/'qG-modules are isomorphic to kernels of MG-matrices, 
hence by Lemma I5.2[ we have 





dim^ ker R^ 


= diml Kl 


(5.8) 


dim^ ker R]^ 


= dim^ Kt 




diuiQ ker R^j 





for some integers a,b,c. It then follows from fl5.7p and Lemma 14.91 that dim^i?jv/ is 
contained in the subgroup generated by dim^ K±, (= 1 ~ TTg"-'' 

(= 1 — j^)- By Proposition 15. 5[ this subgroup is Aq. 

It remains to show that no smaller subgroup than Aq will contain all possible dimen- 
sions of kernels of MVT-matrices. This follows from the fact that Kj^, K^, and L^^W can 
all be realized as kernels of right multiplication by 1 — st, 1 + st, and (respectively). 
By Proposition 15. 5[ the dimensions of these A/'qVT-modules generate Aq □ 

As a final observation, we note that Proposition 15.11 and Lemmas 15.21 and 15.41 are 
independent of the parameters q. Hence, for a fixed MW^-matrix M, the equations (15. 7p 
and (15. 8p combine to give 

dim^ ker Rm = a ■ dim^ + b ■ dim^ K_ + - ■ dim^ K(d 

where the integers a, b, c are constant with respect to q. Applying Lemma we obtain 
the following corollary. 

Corollary 5.9. For a fixed M.W -matrix M , the dimension dim^r ^ei Rm is a continuous, 
piecewise-rational function of Qs and qt, with breaks only along the curves Qs = qt and 
qsQt = 1- 
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